package org.yefei.homeworkday10;

public class MaoPao {
	public static void main(String[] args) {
		int[] arrs = { 17, 33, 344, 55, 13, 55, 22, 89 };// 8个数字；
		System.out.println("排序前：");
		for (int arr : arrs) {
			System.out.print(arr + " ");
		}
		// 冒泡排序（正序）
//		for (int i = 0; i < arrs.length - 1; i++) {// 外层控制排序趟数：（8-1）趟；
//			for (int j = 0; j < arrs.length - 1 - i; j++) {// 内层控制每趟排序次数：（8-1-i）次；
//				// 执行大的排后面，小的排前面
//				if (arrs[j] > arrs[j + 1]) {
//					int temp = arrs[j];
//					arrs[j] = arrs[j + 1];
//					arrs[j + 1] = temp;
//				}
//			}
//		}
		// 冒泡排序（倒序）
		for (int i = 0; i < arrs.length - 1; i++) {// 外层控制排序趟数：（8-1）趟；
			for (int j = 0; j < arrs.length - 1 - i; j++) {// 内层控制每趟排序次数：（8-1-i）次；
				// 执行大的排前面，小的排后面
				if (arrs[j] < arrs[j + 1]) {
					int temp = arrs[j + 1];
					arrs[j + 1] = arrs[j];
					arrs[j] = temp;
				}
			}
		}
		System.out.println();
		System.out.println("排序后：");
		for (int arr : arrs) {
			System.out.print(arr + " ");
		}
	}

}
